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Abstract. We derive generating functions for the ranks of pre-modular cat- 
egories associated to quantum groups at roots of unity. 



1. Introduction 

The rank of a semisimple tensor category O is the number of simple objects 
(up to isomorphism). A problem that has received particular attention recently 
is the classification of finite rank categories with some extra axioms satisfied by 
the representation categories of finite groups, quantum groups or Hopf algebras. 
A pre-modular category Br is a finite rank ribbon category, i.e a semisimple, 
balanced, rigid braided tensor category. A modular category |T1| is a pre-modular 
category that satisfies a further non-degeneracy condition (see |BK| or |T2| for 
detailed definitions) , while more generally a fusion category E NOj is a finite rank, 
semisimple, rigid tensor category. Zhenghan Wang has recently conjectured that 
there are only finitely many modular categories of a fixed rank; a conjecture that 
has been verified for ranks 1,2,3 and 4, see BRSW for an explicit list of all 
modular categories of these ranks. Similar conjectures have been proposed for 
pre-modular and fusion categories, and some progress has been made for these 
generalizations (see |Q1| and |p2 ). The problem of determining the ranks of 
known pre-modular categories is motivated by this conjecture and the relationship 
between these categories and low-dimensional topology |T2| . quantum computing 
FNSWW . FLW] and Hopf algebras jENOj . 

The most ubiquitous examples of modular categories come from two sources: 
representation categories of Hopf doubles of finite group algebras, and sub-quotients 
of representation categories of quantized universal enveloping algebras of simple 
Lie algebras (henceforth quantum groups) specialized at roots of unity. In the finite 
group examples one always obtains a modular category, whereas the quantum group 
categories sometimes fail the modularity condition. The purpose of this note is to 
give formulas for the ranks of the pre-modular categories constructed from quantum 
groups. Most of these formulas have already appeared without formal proof in a 
more primitive form in |R1| . The ranks of the modular categories constructed 
from finite groups have been considered in |CGR| . where all cases up to rank 50 
are determined. 
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Table 1. Notation 



Xi ith fundamental weight 

P + dominant weights 

h Coxeter number 

K dual Coxeter number 

(■, ■} symmetric bilinear form on weight lattice 

to ratio ol a long root, [3 a short root 

#o longest root 

6*i longest short root 

p half the sum of the positive roots 



2. Pre-modular Categories from Quantum Groups 

To each simple Lie algebra g and positive integer £ (with £ large enough) one 
obtains a family of pre-modular categories sharing the same (finite) labeling set of 
simple objects and tensor product decomposition rules. The construction (which 
can be found in PQ and |T2p is summarized as follows: Lusztig's integral form of 
the Drinfeld-Jimbo quantum group U q g is well-defined for q 2 a primitive £th root of 
unity. The corresponding representation category is not semisimple, but has a well- 
behaved subcategory of so-called tilting modules. The quotient of the tilting module 
category by the tensor ideal of negligible morphisms (essentially the annihilator of 
a trace-form) is a pre-modular category C(g,q,£). While the structure of C(g, q,£) 
depends on the choice of q, the rank only depends on g and £. To describe the 
labeling sets of simple objects we need some standard notation from Lie theory, 
which is found in Table We take the form (•,•) to be normalized so that the 
square length of a short root is 2. 

Definition 2.1. Referring to Tabled for notation, the labeling sets of isomor- 
phism classes of simple objects are (see |Kij ): 

f{AeP+ : (A + p,0i) <£} if m|* 
l[9> ' \{XeP + :(X + p,6 2 )<£} tim\i 

Observe that to = 1 for the simply-laced Lie types A, D and E, while to = 2 
for Lie types B, C and F4, and to = 3 for Lie type G 2 - We define an auxiliary label 
l m — if m I i and £ m — 1 if m \ £ for notational convenience. 

We reduce the problem of determining the cardinalities of the labeling sets 
Ci(g) to counting partitions of n with parts in a fixed (finite) multiset S(g,£ m ) 
that depends only on the rank and Lie type of g and the divisibility of £ by to 
(encoded in £ m ). Fix a simple Lie algebra g of rank r and a positive integer £. 
Let A = oaXi be a dominant weight of g written as an N-linear combination of 
fundamental weights A^. To determine if A G Cg(g), we compute: 

r 

(X + p } 9 J ) = (p,e j )+J2^(X l ,9 J ) 



GENERATING FUNCTIONS FOR RANKS OF PRE-MODULAR CATEGORIES 

Table 2. C($,q,t) Data 



3 





S{Q,£ m ) 


£0 




[1, ■■■,!] 


r + 1 


B r , £ odd 


[1,2,..., 2] 


2r + 1 


B r , £ even 


[2, 2,4,. ..,4] 


4r-2 


C r , i odd 


[1,2,. ..,2] 


2r + 1 


C ri £ even 


[2,. ..,2] 


2r + 2 


D r 


[1,1,1,2,. ..,2] 


2r-2 


E e 


[1,1,2,2,2,3] 


12 


E 7 


[1,2,2,2,3,3,4] 


18 


E s 


[2,2,3,3,4,4,5,6] 


30 


F4, £ even 


[2,4,4,6] 


18 


F i} I odd 


[2,2,3,4] 


13 


G 2 , 3 \l 


[3,6] 


12 


G 2 , 3\£ 


[2,3] 
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where j = 1 or 2 depending on if m \ £ or not. Setting L\ 
the condition that A € becomes: 

<t-{pA)-i- 

i 

Since ai,h[^ e N we have: 

Lemma 2.2. T/ie cardinality of Ci{q) is the number of partitions of all natural 
numbers n, < n < I — (p,9j) — 1 into parts from the size r = rank(g) multiset 
S(Q,l m ) = [L^]V. 

So it remains only to compute the numbers (p,0j) and L^p (with j — 0,1) 
for each Lie algebra g and integer £ > (p, 6j) and to apply standard combinatorics 
to count the number of partitions into parts in S(g,£ m ). The first task is easily 
accomplished with the help of the book jBoj . Table lists the results of these 
computations, where £q is the minimal non-degenerate value of £ (i.e. satisfying 
^0 > (Pi@j) + !)■ The combinatorial techniques are described in the next section. 

3. Generating Functions 

Let Pr{n) denote the number of partitions of n into parts in a multiset T, and 
-Pr[s] = X]n=o ^{n) the number of partitions of all integers < n < s into parts 
from the multiset T. Any standard reference on generating functions (see e.g. |Snp 
will provide enough details about generating functions to prove the following: 

Lemma 3.1. The number PT{n) of partitions of n into parts from the multiset 
T has generating function: 

teT n=0 



— (Xi,6j) we see that 
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while the number Pt [s] of partitions of all n £ N with < n < s into parts from 
the multiset T has generating function: 

teT n=0 

Applying this lemma to the sets S(g,£ m ) given in Tabled we obtain: 
Theorem 3.2. Define 

w-H^b n nb- 

kes( s ,e m ) 

Then the rank |CV(g)| of the pre-modular category C(Q,q,£) is the coefficient of 

x e-e +e m 

in the power series expansion of F g j m (x). 

Proof. It is clear from Lemma 1X1*1 that the coefficients of generating function 
F 0t i m (x) counts the appropriate partitions. The coefficient of x that gives the rank 
for a specific £ is shifted by the minimal non-degenerate £o, which corresponds to 
the x° = 1 term if m \ i and to the x 1 = x term of m \ £, hence the correction 
by x m . With this normalization only the coefficients of those powers of x divisible 
(resp. indivisible) by m give ranks corresponding to £ divisible (resp. indivisible) 
by m. □ 

We illustrate the application of this theorem with some examples. 

Example 3.3. Let q be of type G 2 . 

(a) Let £ = 27. Then £ m = and £ = 12. So the rank of C(q(G 2 ), q, 27) is 
given by the (27 — 12 + 0) = 15th coefficient of 

! - = (1 + x+ x 2 ){l + 2x 3 + 4x 6 + 6x 9 + 9x 12 + 12a; 15 + • • • ) 



(l-a;)(l-x 3 )(l- 

so \C 27 ( (G 2 ))\ = 15. 
(b) Let^= 14. Then i m = 1 and £ a = 7. So |C 14 (b(G 2 ))| is the (14-7+l)th 
coefficient of 

' = 1 + x + 2x 2 + 3x 3 + 4x 4 + 5a; 5 + 7a; 6 + 8a; 7 + 10a; 8 • • • 



(l-a;)(l-x 2 )(l-a; 3 ) 

so the rank of C(g(G 2 ), q, 14) is 10. 
We close with some remarks. 

Remark 3.4. For some Lie types the pre-modular categories described here 
admit pre-modular subcategories. For g of Lie type A r and £ is chosen so that 
gcd(^,r + 1) = 1, one obtains a modular subcategory generated by the simple 
object whose labels are integer weights (see |MWp . The rank of this subcategory 
is easily obtained as times the rank of the full category. Similarly ene obtains 
modular subcategories from q of type B r for £ odd by taking the simple objects 
labeled by integer (non-spin) weights give a pre-modular subcategory with rank 
exactly half that of the original category. 
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